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摘 ， 要 :传统 网 络 越发 难以 面 对 复杂 化 的 网 络 结构 ,于 是 诞生 了 一 种 新 型 网 络 架 构 , 即 软件 定义 网 络 CSDN)。SDN 数据 中 
心 的 业务 流 主 要 有 长 流 和 短 流 ,长 流 有 持续 时 间 长 .时 延 不 敏感 .带宽 需求 高 的 特点 ;而 短 流 持 续 时 间 短 .时 延 敏 感 程度 高 、 
带宽 需求 低 。 短 流 的 流量 占 总 流量 不 足 20% ,但 流量 条 数 则 约 占 总 流量 数 的 80% 以 上 ;长 流 的 流量 占 总 流量 80% 以 上 ,但 
流量 条 数 不 足 总 流量 数 的 20%。 研 究 发 现 ,在 出 端口 队列 中 长 流 往 往 在 短 流 前 ,造成 短 流 长 时 间 等 待 , 极 易 引 发 网 络 拥塞 。 

根据 2 种 业务 流 特点 提出 排队 机 制 和 路 由 优化 保障 机 制 , 将 短 流 设置 为 高 优先 级 队列 ,由 SDN 控制 器 优先 调度 排队 机 制 ; 
将 长 流 设 置 为 低 优先 级 队列 ,同时 采用 路 由 保障 算法 进行 补偿 。 路 由 保障 算法 首先 删除 不 满足 长 流 带 宽 需 求 的 链 路 ,再 计 
村 最 短 时 延 路 径 。 为 了 提升 本 设计 的 算法 效率 ,使 用 FPGA 和 万 兆 以 太 网 对 SDN 中 业务 流 进行 仿真 ,并 在 FPGA 上 仿真 
-了 驻 证 了 本 设计 对 于 网 络 的 时 延 、 带 宽 的 优化 与 FPGA 并 行 运 算 的 优势 。 
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bstract: The traditional network is increasingly difficult to face the complex network structure, so a new network architec- 


Tire is born, namely software defined network (SDN). The service flow of SDN data center mainly includes long stream and 


ort stream. The long stream has the characteristics of long duration, insensitive delay and high bandwidth demand; while 
全 iort flow has short duration, high delay sensitivity and low bandwidth requirement. Short flows account for less than 20% 
of the total traffic, but the number of traffic bars is about 80% or more of the total traffic; long flows account for more than 
G0% of the total traffic, but the number of traffic bars is less than 20% of the total traffic. Tt is found that the long flow is 
Gen ahead of the short flow in the outgoing port queue, causing the short flow to wait for a long time, which is very likely 
to cause network congestion. The design proposes a queuing mechanism and a route optimization guarantee mechanism based 
on the characteristics of the two service flows, setting the short flows as high-priority queues, which are prioritized and 
scheduled by the SDN controller; setting the long flows as low-priority queues, while using a route guarantee algorithm for 
compensation. The routing assurance algorithm first removes the links that do not meet the bandwidth requirements of the 
long flows, and then calculates the shortest delay path. In order to improve the efficiency of the algorithm of this design’ 
FPGA and 10G ethernet are used to simulate the service flow in SDN, and simulate on FPGA to verify the advantages of this 
design for the optimization of network delay, bandwidth and FPGA parallel computing. 
Key words: FPGA; SDN; queue scheduling; QoS; bandwidth guarantee 


网 络 服 务 质量 (QoS) 随 着 互联 网 的 使 用 就 引发 QoS 的 保障 技术 , 随 着 软件 定义 网 络 (software de- 
人 们 的 关注 。 几 十 年 来 ,研究 学 者 提出 很 多 关于 fined network ,简称 SDN) 的 出 现 , 也 带 来 了 新 的 解 
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决 方案 ,将 SDN 网 络 架构 应 用 到 QoS 的 保障 中 5 。 
对 于 基于 SDN 网 络 架构 的 QoS 保障 技术 ,国内 外 研 
究 学 者 做 出 了 很 多 贡献 。Ghalwash 等 中 设计 了 一 个 
包含 监视 .路 由 确定 ,规则 准备 和 配置 功能 的 SDN 架 
构 , 对 QoS 中 的 端口 利用 率 和 时 延 2 个 参数 优化 。 
Guck 等 外 针对 工业 互联 网 中 的 实时 性 流量 业务 的 
QoS 保障 问题 ,设计 了 2 种 模型 。 第 一 个 多 跳 模型 
(MHMD ,给 网 络 中 的 每 个 队列 分 配 一 个 合适 的 速率 
和 缓冲 区 预算 。 第 二 个 基于 浆 值 的 模型 (TBMD) ,为 
每 个 队列 确定 一 个 最 大 时 延 来 保障 QoS 的 时 延 要 
求 。Bagaa 等 [中 利用 OpenFlow 协议 进行 排队 和 多 
路 径 转发 的 操作 ,引入 了 一 种 QoS 感知 的 网 络 配置 
和 多 路 径 转发 方法 ,对 SDN 网 络 架构 中 的 开放 式 虚 
拟 交 换 机 (OVSs) 进行 操 作 , 提 高 服务 质量 (QoS)。 
Chah 等 中 在 QoS 敏感 的 应 用 场景 ,设计 了 一 种 基于 
LEDP 的 新 型 非 侵入 的 QoS 保障 方案 。 在 SDN 控 
制 电 进行 QoS 感知 路 径 发 现 , 求 出 服务 质量 在 有 约 
素 秋 无 约束 场景 下 最 优 K 条 路 由 路 径 。Kucminski 
等 加 根据 用 户 需 求 对 业务 流量 进行 优先 排序 ,对 重要 
的 好 务 流量 保证 足够 的 带宽 、 较 低 延 迟 和 减少 数据 包 
的 委 失 。Li 等 中 在 SDN 控制 器 上 实现 了 一 种 应 用 
程序 识别 技术 , 以 确定 每 种 应 用 程序 类 型 所 需 的 
Q5S 级 别 ,其 队列 调度 技术 将 应 用 程序 流 排 人 不 同 
的 凑 列 ,并 使 用 不 同 的 优先 级 调度 队列 。Yan 等 2 
提出 了 一 种 使 用 SDN 提供 服务 质量 保证 的 HiQoS 
话 计 。HiQoS 利用 源 和 目的 地 之 间 的 多 路 径 和 队列 
机 重 来 保证 不 同类 型 业务 的 QoS, 为 不 同 的 业务 流 
量 提供 对 应 的 带宽 保证 ,其 主要 利用 等 价 花费 多 路 径 
算法 (ECMP) 寻 找 源 与 目的 节点 的 多 个 路 径 ,排队 机 
制 对 有 特殊 要 求 的 服务 提供 所 需 的 带宽 保证 。Sun 
等 由 提出 一 种 智能 路 由 机 制 (QIRM) 来 保障 QoS。 
结合 机 器 学 习 算 法 提出 数据 流 分 类 方法 MACCA2- 
RF & REF, 以 识别 数据 流 类 别 ,满足 服务 质量 要 求 。 
链 路 参数 的 设计 考虑 了 多 种 QoS 要 求 ,根据 链 路 参 
数 ,提出 了 QoS 保证 路 径 选 择 算法 ,该 算法 可 以 根据 
不 同 的 数据 流 和 不 同 的 QoS 要 求 选择 QoS 保证 的 
路 由 路 径 。 针 对 链 路 拥塞 的 情况 ,提出 了 局 部 路 由 变 
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QoS 的 最 优 路 径 来 优化 用 户 体验 质量 (QoE)。 区 分 
流量 类 型 的 基础 上 选择 不 同 视频 分 辨 率 参 数 ,QoE 
参数 分 为 标准 清晰 度 (SD) 和 高 清晰 度 (HD) 。Chen 
等 (由 基于 SDN 网 络 架构 设计 了 一 种 QoS 感知 AP 
节能 机 制 ,利用 QoS 感知 设计 提前 预测 用 户 所 需 的 
带宽 ,AP 节能 机 制 控制 用 户 与 AP 之 间 的 连接 。 在 
用 户 有 带宽 需求 时 连接 用 户 与 AP, 空 闲 时 关闭 ,从 而 
节省 了 AP 的 使 用 。 张 强 等 "中 在 FPGA 中 通过 堆 排 序 
的 处 理 方式 进行 QoS 保障 ,提高 了 数据 的 吞吐 量 。 
综 上 所 述 ,SDN 中 的 QoS 保障 方法 大 多 使 用 软 
件 平台 , 受 限于 CPU 的 性 能 ,只 针对 某 特殊 场景 ,未 
将 路 由 策略 与 调度 策略 结合 。 因 此 ,利用 FPGA 的 
灵活 性 、 传 输 处 理 数据 的 高 效 性 和 扩展 性 ,设计 了 一 
种 基于 FPGA 优先 调度 和 路 由 保障 算法 。 


1 ”队列 调度 与 路 由 保障 算法 设计 


传统 的 IP 网 络 在 传输 数据 包 时 按照 先 来 先 服务 
的 方式 转发 ,不 对 业务 数据 流 区 分 对 待 ,只 是 尽力 而 
为 地 转发 。 不 根据 业务 流 的 特点 进行 区 分 ,在 时 延 、 
带宽 保障 、 可 靠 性 等 方面 得 不 到 QoS 保障 ,在 数据 量 
增 大 时 很 有 可 能 造成 网 络 拥塞 ,进而 引发 整个 网 络 系 
统 竣 痪 。 面 对 数据 中 心 的 业务 流 主要 分 为 对 时 延 敏 
感 , 带 党 需 求 小 的 短 流 和 带宽 需求 高 .时 延 不 敏感 的 
长 流 。 常 见 的 队列 算法 主要 有 先 来 先 服务 (FCFS)、 
加 权 公平 队列 CWFQ) 、 优 先 级 队列 (PQ) 等 。 

本 实验 使 用 先 来 先 服务 (FCFS) 与 优先 级 队列 调 
度 (PQ) 进 行 对 比 。 本 设计 采用 PQ 队列 保障 时 延 敏 
感 的 短 流 的 服务 质量 ,并 与 常用 的 FCFS 进行 比较 。 
业务 流 主要 为 时 延 敏感 的 短 流 与 带宽 需求 高 的 长 流 ， 
优先 级 队列 调度 算法 的 致命 缺点 是 高 优先 级 队列 长 
时 间 占 用 服务 ,使 得 低 优先 级 队列 “ 饿 死 ”, 但 是 短 流 
持续 时 间 短 ,使 得 低 优先 级 队列 的 分 组 出 现 “ 饿 死 ” 的 
概率 降低 。 

路 由 算法 是 在 PQ 调度 后 SDN 控制 器 下 发 流 表 
路 径 的 一 种 最 短路 径 算 法 。 计 算 短 流 时 以 时 延 为 权 
值 求 最 短路 径 ,长 流 删 除 不 满足 其 带宽 要 求 的 链 路 再 
求 最 短 时 延 路 径 。 为 了 直观 了 解 算法 流程 ,设计 一 个 
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更 算法 ,该 算法 只 调整 拥塞 链 路 前 后 的 链 路 , 而 不 调 
整整 条 路 径 。Bahnasse 等 "提出 一 种 新 的 基于 
SDN 的 MPLS 流量 工程 区 分 服务 (DS-TE) 网 络 管理 
体系 结构 ,该 体系 结构 遵循 一 种 新 的 智能 的 动态 带宽 
分 配 模 型 ,在 QoS 约束 下 管理 QoS 和 路 由 。 该 体系 
结构 不 仅 适 用 于 SDN 的 设备 , 同样 适用 于 传统 的 网 
络 设备 。Elbasheer 等 531 针对 视频 流 业 务 提 出 了 一 
种 基于 SDN 的 动态 QoS 算法 ,通过 选择 满足 视频 


简单 的 网 络 拓扑 图 。 图 1 为 (时 延 , 吝 宽 ) 计 算 不 同业 
务 流 从 源 节 点 Si 到 目的 节点 Se 的 路 径 。 对 于 短 流 
可 知 路 径 为 S1 一 S; 一 S1 一 Ss。。 长 流 需 求 为 2 的 长 
流 修 改 后 的 拓扑 如 图 2 所 示 ,删除 链 路 带宽 小 于 2 的 
链 路 后 ,获得 用 Dijkstra 算法 得 到 的 最 短 时 延 路 径 
一 

输入 :网 络 拓 扑 G,PQ 队列 调度 出 来 的 业务 流 

输出 :业务 流 的 最 短路 径 path 


图 2 修改 后 的 拓扑 


提取 业务 流 关键 信息 ( 源 目的 节点 端口 ) 
提取 带宽 需求 信息 ， 

f 业务 流 王 三 长 流 then 

修改 G 中 链 路 得 到 TempG 

else 

Dijkstra 算法 求 出 源 目的 节点 的 路 径 path 
end if 

写本 设计 的 队列 调度 与 路 由 保障 算法 比 常见 的 
Qs8 保障 算法 ,增加 了 对 带宽 的 保障 ,节省 了 网 络 开 
销 四 对 比 常见 的 等 价 路 由 (equal cost multi-path, 简 
称 ECMP) 算 法 ,路 由 保障 算法 减少 了 网 络 设备 之 间 
的 愤 销 。 因 为 ECMP 使 用 多 条 路 径 传输 带宽 需求 高 
的 区 流 业 务 ,增加 了 节点 之 间 的 开销 和 业务 流 分 制 与 
拼接 的 开销 。 


2 基于 FPGA 算法 实现 过 程 


基于 FPGA 实现 队列 调度 与 路 由 保障 算法 。 
FPGA 的 灵活 性 和 扩展 性 与 SDN 的 灵活 配置 、 软 硬 
性 解 耦合 的 相 性 相 吻 合 。 现 有 的 SDN 中 的 QoS 保 
障 方法 大 多 使 用 软件 平台 , 受 限 于 CPU 的 性 能 ,处 
理 能 力 遇 到 瓶颈 9 。 同 时 FPGA 中 丰富 的 网 络 接口 
资源 并行 计算 和 10 GiB 数据 传输 速率 有 着 更 好 的 
性 能 保障 业务 流 的 QoS 。 

FPGA 中 核心 算法 代码 设计 主要 集中 在 算法 模 
块 中 ,该 模块 设计 框图 如 图 3 所 示 , 在 数据 接收 后 进 
人 分 类 模块 分 类 , 知 数据 包 为 ARP 或 者 ICMP 协 
议 , 则 跳 过 算法 模块 ,进行 数据 封装 并 发 送 ,实现 自动 
响应 ; 若 数据 包 为 UDP 协议 , 则 判断 业务 类 后 进入 
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CnimaXAiv 合 作 其 1 
不 同 的 队列 。 长 短 流 队 列 根据 优先 级 调度 进行 路 由 
计算 ,得 到 自身 的 路 由 路 径 后 ,通过 UDP 封装 模块 
发 送 路 径 。 


网 络 拓扑 FIFO 


短 流 FIFO 


长 流 FIFO 
ARP ICMP 


图 3 算法 模块 


输入 流 解析 方法 和 优先 级 调度 :如 图 3 中 的 算法 
模块 中 有 分 类 器 模块 ,对 UDP 的 数据 包 进 行 解析 ， 
根据 IP v4 的 ToS(type of server) 字 段 信息 分 类 给 
对 应 的 FIFO 队列 ,该 字段 信息 承载 QoS 优先 性 和 
服务 类 型 。 本 设计 对 业务 的 划分 主要 分 为 网 络 中 应 
用 最 广泛 的 2 种 业务 流 长 流 和 短 流 。 网 络 拓扑 信息 
用 于 路 径 计算 。 计 算 结 束 时 对 算法 的 结果 进行 封装 
并 传 至 电脑 端 。 自 定义 的 UDP 数据 包 数 据 部 分 字 
段 信息 的 格式 主要 有 源 交换 机 、 源 端口 .目的 交换 机 、 
目的 端口 .时 延 和 带宽 信息 ,都 占用 8 bit 数据 位 宽 。 
UDP 数据 包 类 型 为 网 络 的 配置 信息 ,代表 网 络 拓扑 
图 中 一 条 边 的 信息 ,为 短 流 时 代表 业务 流 的 需求 时 延 
即 最 大 的 时 延 , 短 流 对 带宽 需求 低 带宽 字段 信息 保 
留 ;为 长 流 时 带宽 表示 带宽 需求 ,长 流 对 时 延 要 求 不 
敏感 ,时 延 字段 信息 保留 。 

拓扑 输入 与 建 图 :在 算法 部 署 中 ,利用 存储 器 
RAM 来 实现 邻接 矩阵 的 更 新 删除 , 即 网 络 拓扑 队列 
最 先进 入 算法 模块 存储 在 RAM1。RAMI1 内 部 结构 
如 表 1 所 示 , 包 含 地 址 信息 和 数据 信息 2 部 分 。 地 址 
言 息 由 10 bit 组 成 ,其 中 包括 5 bit 源 节 点 ID( 网 络 
拓扑 图 中 一 条 边 的 起 始 节点 ) 和 5 bit 节点 ID( 网 络 
拓扑 图 中 一 条 边 的 终止 节点 )。 数 据 信息 包括 8 bit 
的 源 交 换 机 ID、8 bit 源 交 换 机 端口 号 8 bit 目的 交 
换 机 ID、8 bit 目的 交换 机 端口 号 .8 bit 链 路 时 延 权 
值 信息 和 8 bit 链 路 带宽 权 值 信息 。 


表 1 RAMI1 的 设计 bit 
地 址 数据 
目的 ” 源 交 目的 ”目的 ”时 延 ”带宽 
源 节 点 a 疡 芹 口 i pe 到 
节点 ” 换 机 交换 机 ”端口 ” 权 值 ” 权 值 
5 5 8 8 8 8 8 8 


在 FPGA 中 实现 QoS 保障 算法 算法 步骤 的 伪 代 
码 如 下 。 
输入 :不 同 的 网 络 拓扑 图 G, 混 合 业务 流 数据 
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输出 :业务 流 的 最 短路 径 path 
1. 接收 缓存 不 同 端口 的 数据 。 
2. 提取 业务 流 数据 帧 关键 信息 ( 源 目的 节点 端口 )。 
3. 分 类 模块 根据 IP 字 上 段 的 ToS(type of server) 
进行 分 类 缓存 不 同 的 优先 级 队列 。 
4. 提取 网 络 拓扑 fifo, 存 人 RAMI ,构建 初始 的 
领 接 和 矩阵。 
5. 根据 PQ 算法 对 短 流 的 数据 帧 优先 处 理 ,路 由 
算法 状态 从 IDLE 跳 转 initial。 
6. initial 状态 初始 化 源 节 点 存 人 RAM_node, 跳 
转 iteration 状态 。 
7. iteration 状态 判断 目的 节点 是 否 在 RAM_ 
node 的 集合 中 。 
HI dis node € RAM node 
thien node flag==1; 
output RAM_S(short_path) 
else node flag==0 


goto 7 
. min_dist 状态 找 出 一 个 距离 Src 最 近 的 未 标 
记 的 节点 temp。 
.进入 update 状态 ,以 temp 节点 为 前 驱 节 点 更 
新 领 接 矩 阵 。 
10. 回 到 iteration 状态 再 次 判断 。 
在 路 由 保障 算法 中 ,节点 之 间 的 时 延 不 断 改 变 ， 
因 融 使 用 RAM 以 节点 序号 为 地 址 ,对 其 不 断 更 改 。 
RMS 的 结构 如 表 2 所 示 ,数据 位 低 8 位 存储 的 是 
时 鼻 权 重 , 地 址 作为 节点 序号 ,方便 更 新 不 同 的 节点 
序号 ,也 便于 计算 与 前 驱 节 点 相连 的 最 短路 径 , 得 到 
最 短路 径 后 ,最 高 位 标志 位 置 1。 


Co 


CD 


表 2 RAM S 结构 bi 
地 址 数据 
节点 序号 标志 位 保留 前 驱 节 点 。 时 延 权 重 
每 1 1 8 8 
3 实验 结果 


3.1 实验 环境 


为 了 验证 算法 的 有 效 性 和 高 效 性 ,使 用 Java 语 
言 在 IDEA2019 软件 中 对 路 由 保障 算法 进行 验证 。 
硬件 端 使 用 Verilog 语言 在 集成 开发 环境 Vivado 
2017. 3 中 模拟 路 由 保障 算法 。 

3.2 万 兆 以 太 网 的 连通 性 测试 


K7325 工 开 发 板 与 PC 端 之 间 的 万 兆 以 太 网 进 
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行 通信 测试 。 首 先 PC 端 I 地 址 设置 为 
192. 168. 1. 110, 与 表 3 中 的 端口 IP 地 址 的 最 后 一 个 
字段 的 值 不 同 , 子 网 撼 码 设 置 为 255. 255. 255. 0。 在 
PC 端 插入 一 张 万 兆 网 卡 ,万 浪 网 卡 内 插入 的 SFP 十 
光电 转换 模块 连接 光纤 , 另 一 端 连接 插 好 SFP 十 光电 
转换 模块 的 FPGA 端口 ,至 此 完成 了 PC 端 与 
K7325 工 开发 板 的 连接 。 


表 3 端口 地 址 


端口 也 地 址 MAC 地 址 

Port0 192. 168. 1. 100 58:69:6C:69:6E:78 
Portl 192. 168. 1. 101 58:69:6C:69.:6E:79 
Port2 192. 168. 1. 102 58:69:6C:69:6E:7A 
Port3 192. 168. 1. 103 58:69:6C:69:6E:7B 


PC 端 发 送 ping 包 , 如 图 4、5 所 示 ,PC 端 收 到 
K7325 工 开发 板 的 应 答 消息 后 ,对 其 他 端口 进行 
测试 。 


图 4 0,1 端口 测试 结果 


3.3 路 由 保障 算法 验证 


使 用 Abilene 网 络 拓扑 "随机 设置 时 延 的 范围 
为 L1,10] ,带宽 权重 为 L0,5], 值 为 0 时 ,代表 该 链 路 
可 以 传输 对 带宽 要 求 不 高 的 短 流 , 但 不 满足 长 流 的 带 
宽 需 求 。 使 用 仿真 软件 将 网 络 拓扑 信息 和 业务 请 求 
言 息 按照 自 定义 的 UDP 数据 包 格 式 发 送 。 使 用 路 
由 保障 算法 验证 从 源 节点 1 到 目的 节点 7 的 路 径 。 
如 图 6 中 红色 的 和 矩阵 中 位 时 延 最 短 的 路 径 ,每 条 路 径 
计算 出 来 时 ,将 fifo_udp_wr 拉 高 ,路 径 信息 写 入 fifo 
_udp_data_din 后 ,通过 udp 协议 封装 发 送出 来 , 即 
fifo_udp_data_din| 127:119] 二 0x01010201 信号 的 代 
表 从 01 交换 机 节点 的 01 端口 到 达 02 交换 机 节点 的 
01 端口 即 为 1 一 2; 如 图 6 所 示 :路 径 为 短 流 的 最 短路 


图 5 2,3 端口 测试 结果 


径 即 1 一 2 一 3 一 5 一 7。 如 图 7 所 示 : 长 流 带宽 保障 的 
路 径 为 1 一 2 一 5 一 7。 为 了 验证 路 由 算法 的 正确 性 和 
FPEA 对 算法 的 加 速 性 能 ,同时 在 软件 端 运行 路 由 保 
障 算 法 来 进行 验证 。 


人 Wifo_algorithm_data_full 
于 ffo_algorithm_rule_wr_en 
居 fifo_udp_data_din[127:0] 


a fifo_udp_data_wr_en 


fifo_udp_data_count{8:0] 


图 7 长 流 路 径 


除 Abilene 网 络 拓扑 外 ,还 对 其 他 拓扑 进行 计算 
并 与 软件 的 运算 时 间 进 行 对 比 。 引 入 加 速 比 S 来 体 
现 FPGA 的 高 效 性 。 
S ey ， (1) 
Th, 
其 中 :T, 为 软件 平台 (Software) 算 法 的 执行 时 间 ;Tn 
为 硬件 平台 (Hardware) 算 法 的 执行 时 间 。 不 同 网 络 
拓扑 算法 的 软 、 硬 件 时 间 及 加 速 比 如 表 4 所 示 。 


表 4 不 同 网 络 拓扑 算法 软 硬 件 时 间 及 加 速 比 


网 络 拓扑 软件 时 间 /us ”硬件 时 间 /ps 加 速 比 
Abilene 下 18. 41.4 27.9 
Poska 995. 6 29.6 33.6 
Atlanta 883.5 jy 2 66.9 


软件 端 实 现时 有 大 量 的 API 接口 可 以 直接 使 


用 ,实现 方式 简单 、 成 本 较 低 ,而 FPGA 使 用 硬件 描 
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述 语 言 实现 ,其 复杂 度 远 高 于 软件 端 。FPGA 中 有 高 
速 高 精度 晶振 ,可 保证 系统 的 稳定 性 ,主要 用 于 大 量 
数据 处 理 和 高 速 数据 接口 。 例 如 ,一 些 网 络 设备 芯片 
开发 中 使 用 FPGA 做 验证 。 软 件 端 适用 于 低速 数据 
处 理 及 应 用 开发 中 ,实现 成 本 低 。 


3.4 业务 流 的 排队 与 处 理 时 延 


基于 严格 的 优先 级 队列 调度 ,在 同一 拓扑 下 设置 
不 同 长 度 的 业务 流量 短 流 和 长 流 的 数量 比 为 4:1, 即 
50 个 数据 包 中 有 40 个 短 流 和 10 个 长 流 。Benson 
等 中 调查 发 现 , 数 据 中 心 网 络 中 短 流 的 数量 占 总 流 
量 数量 的 80% 以 上 。 排 队 时 延 情况 如 图 8 所 示 , 短 
流 是 高 优先 级 队列 ,只 需 等 待 网 络 拓扑 队列 调度 后 ， 
马上 转发 , 因 在 同一 网 络 拓扑 下 短 流 的 排队 时 延 固定 
为 220 ns。 长 流 需要 等 待 短 流 的 队列 调度 完成 后 才 
能 调度 , 且 随 着 短 流 的 队列 长 度 而 增加 。 可 知 该 设计 
保障 了 短 流 的 时 延 要 求 ,路 由 算法 保障 了 长 流 的 带宽 
要 求 。FCFS 调度 策略 出 现 了 长 流 在 短 流 前 面 的 现 
象 2 ,原因 是 长 流 数 量 少 ,能 先 调度 完 。 虽然 PQ 调 
度 牺牲 了 长 流 的 排队 时 延 换取 短 流 的 低 时 延 服务 保 
障 , 持 续 时 间 长 的 长 流 进行 路 由 带宽 保障 算法 ,但 是 
短 流 业 务 的 QoS 时 延 需求 和 长 流 业 务 的 QoS 带宽 


二 人 日 ez 
需求 都 得 到 了 保障 。 
4.5 
40 一 一 PQ 短 流 
一 0 一 PQ 长 流 
33 一 2 一 FCFS 短 流 
30 一 "一 FCFS 长 流 
昌 225 
迟 
二 2.0 
1.5 
1.0 
0.5 
0 
100 200 300 400 500 


时 延 /ns 


图 8 2 种 业务 流 的 排队 时 延 对 比 


业务 调度 后 人 处理 时 延 :业务 流 调度 出 队 后 就 是 对 
业务 流 进行 路 径 算法 ,下 发 流 表 路 径 。 流 表 路 径 只 在 
第 一 次 路 由 计算 时 需要 几 十 微 秒 的 时 间 ,之 后 对 于 相 
同 源 目 的 节点 和 带宽 的 业务 流 只 需要 经 行 查 表 操 作 ， 
此 时 的 处 理 时 延 很 小 。 


4 结束 语 


针对 SDN 网 络 中 业务 流 的 QoS 保障 问题 ,该 算 
法 在 调度 时 对 比 先 来 先 服务 与 优先 级 队列 调度 的 算法 
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在 长 短 流 下 的 表现 。 在 路 由 优化 保障 机 制 时 , 先 对 全 
局 网 络 链 路 的 带宽 进行 搜寻 ,去 除 带宽 低 于 长 流 带宽 
需求 的 链 路 ,再 计算 时 延 最 短路 径 。 实 验 结果 表明 , 基 
于 FPGA 的 SDN 网 络 的 QoS 保障 算法 运行 速度 快 ， 
对 时 间 敏 感 业务 的 时 延 QoS 有 所 提升 ,对 带宽 需求 高 
的 长 流 带宽 QoS 进行 了 保障 。 下 一 步 准备 优化 RAM 
结构 的 数据 存储 方式 ,并 在 更 复杂 的 网 络 下 实验 。 
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